#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

//int main()
//{
//	string s;
//	cin >> s;
//
//	int score = 0;
//	if (s.size() <= 4)
//		score += 5;
//	else if (s.size() <= 7)
//		score += 10;
//	else 
//		score += 25;
//	
//	int digit = 0, lower = 0, upper = 0, character = 0;
//	for (auto e : s)
//	{
//		if (e >= '0' && e <= '9')
//			++digit;
//		if (e >= 'a' && e <= 'z')
//			++lower;
//		if (e >= 'A' && e <= 'Z')
//			++upper;
//		if ((e >= 0x21 && e <= 0x2F) || (e >= 0x3A && e <= 0x40) ||
//			(e >= 0x5B && e <= 0x60) || (e >= 0x7B && e <= 0x7E))
//			++character;
//	}
//
//	if ((lower > 0 && upper == 0) || (lower == 0 && upper > 0))
//		score += 10;
//	else if (lower > 0 && upper > 0)
//		score += 20;
//
//	if (digit == 1)
//		score += 10;
//	else if (digit > 1)
//		score += 20;
//
//	if (character == 1)
//		score += 10;
//	else if (character > 1)
//		score += 25;
//
//	if (upper > 0 && lower > 0 && digit > 0 && character > 0)
//		score += 5;
//	else if ((upper > 0 || lower > 0) && digit > 0 && character > 0)
//		score += 3;
//	else if ((upper > 0 || lower > 0) && digit > 0)
//		score += 2;
//
//	//cout << score << ' ';
//	if (score >= 90)
//		cout << "VERY_SECURE";
//	else if (score >= 80)
//		cout << "SECURE";
//	else if (score >= 70)
//		cout << "VERY_STRONG";
//	else if (score >= 60)
//		cout << "STRONG";
//	else if (score >= 50)
//		cout << "AVERAGE";
//	else if (score >= 25)
//		cout << "WEAK";
//	else if (score >= 0)
//		cout << "VERY_WEAK";
//}

#include<vector>

//class Board {
//public:
//    bool checkWon(vector<vector<int> > board) {
//        for (int i=0;i<board.size();i++)
//        {
//            for (int j=0;i<board[i].size();j++)
//            {
//                if (board[i][j] == 1)
//                    if (isWin(board, i, j))
//                        return true;
//            }
//        }
//        return false;
//    }
//
//    bool isWin(vector<vector<int> >& board, int i, int j)
//    {
//        if (j < board[i].size() - 2)
//        {
//            if (board[i][j + 1] == 1 && board[i][j + 2] == 1)
//                return true;
//        }
//        if (i < board.size() - 2)
//        {
//            if (board[i + 1][j] == 1 && board[i + 2][j] == 1)
//                return true;
//        }
//        if (j < board[i].size() - 2 && i < board.size() - 2)
//        {
//            if (board[i + 1][j + 1] && board[i + 2][j + 2] == 1)
//                return true;
//        }
//        return false;
//    }
//};
//
//int main()
//{
//    Board b;
//    vector<vector<int> > v;
//    v.push_back({ 1,0,1 });
//    v.push_back({ 1,-1,-1 });
//    v.push_back({ 1,-1,0 });
//    cout << b.checkWon(v);
//}

//#include<stack>
//class MinStack {
//public:
//    MinStack() {
//        stack<int > st;
//        stack<int > min_st;
//    }
//
//    void push(int val) {
//        st.push(val);
//        if (min_st.empty() || val <= min_st.top())
//            min_st.push(val);
//    }
//
//    void pop() {
//        if (st.top() == min_st.top())
//            min_st.pop();
//        st.pop();
//    }
//
//    int top() {
//        return st.top();
//    }
//
//    int getMin() {
//        return min_st.top();
//    }
//private:
//    stack<int > st;
//    stack<int > min_st;
//};


//#include<stack>
//class Solution {
//public:
//    bool IsPopOrder(vector<int>& pushV, vector<int>& popV) {
//        stack<int> st;
//        int pushi = 0, popi = 0;
//        while (pushi < pushV.size())
//        {
//            st.push(pushV[pushi++]);
//
//            while ((!st.empty()) && st.top() == popV[popi])
//            {
//                st.pop();
//                ++popi;
//            }
//        }
//        return popi == popV.size();
//    }
//};


//#include<stack>
//class Solution {
//public:
//    int evalRPN(vector<string>& tokens) {
//        stack<int> st;
//        
//        for (auto e : tokens)
//        {
//            if (isdigit(e[0]))
//                st.push(stoi(e));
//            else
//            {
//                int right = st.top();
//                st.pop();
//                int left = st.top();
//                st.pop();
//                if (e == "+")
//                    st.push(left + right);
//                if (e == "-")
//                    st.push(left - right);
//                if (e == "*")
//                    st.push(left * right);
//                if (e == "/")
//                    st.push(left / right);
//            }
//        }
//        return st.top();
//    }
//};
//
//int main()
//{
//    Solution s;
//    vector<string> tokens;
//    tokens.push_back("4");
//    tokens.push_back("13");
//    tokens.push_back("5");
//    tokens.push_back("/");
//    tokens.push_back("+");
// 
//    cout<<s.evalRPN(tokens);
//}